Số lời giải cho bài toán n quân hậu Bài_toán_tám_quân_hậu

Ta có bảng sau đây cho n quân hậu, cả (dãy số A002562 trong bảng OEIS) và (dãy số A000170 trong bảng OEIS).

n123456789101112131415..2324252627
số lời giải

(các lời giải đối xứng chỉ tính 1 lần)

10012161246923411.7879.23345.752285.053..3.029.242.658.21028.439.272.956.934275.986.683.743.4342.789.712.466.510.28929.363.791.967.678.199
số lời giải100210440923527242.68014.20073.712365.5962.279.184..24.233.937.684.440227.514.171.973.7362.207.893.435.808.35222.317.699.616.364.044234.907.967.154.122.528

Lưu ý rằng bài toán với 6 quân hậu có ít lời giải hơn bài toán với 5 quân hậu.Hiện nay chưa có công thức về số lượng chính xác lời giải.

Tài liệu tham khảo

WikiPedia: Bài_toán_tám_quân_hậu http://www.durangobill.com/N_Queens.html http://mathworld.wolfram.com/QueensProblem.html http://kti.ms.mff.cuni.cz/~bartak/constraints/inde... http://firefang.net/english/n-queens http://www.liacs.nl/home/kosters/nqueens.html http://www.rodo.nl/nqueens_in_c++.pdf http://bridges.canterbury.ac.nz/features/eight.htm... https://web.archive.org/web/20061014001400/http://... https://web.archive.org/web/20070928103041/http://... https://web.archive.org/web/20071006032830/http://...